בן אפרת וצבי. נולד ביום כ"ה בכסלו תרפ"ה (22.12.1924) בראשון לציון. אביו היה ממתנדבי הגדוד האמריקאי במלחמת העולם הראשונה שנשאר בארץ עם תום המלחמה, ואמו היתה בת למשפחה מוותיקי ראשון לציון. גדעון למד בבית הספר היסודי "חביב" בראשון לציון והמשיך ולמד בבית הספר התיכון החקלאי בפרדס חנה. ביוני 1939, שלושה חודשים לפני פרוץ מלחמת העולם השניה, נסע עם הוריו ואחותו לביקור משפחתי בארצות הברית. כאשר פרצה המלחמה, הצליח האב לחזור לארץ, ואילו גדעון, אמו ואחותו נשארו תקועים בארצות הברית. גדעון למד בבית ספר תיכון בעיר מגוריו, היה פעיל בתנועת הנוער בית"ר המקומית וחלם על הרגע שיוכל לחזור ארצה.

גדעון התנדב לצבא האמריקאי בסוף פברואר 1943, עוד בטרם מלאו לו 18 שנה, שכן רצה ללחום בנאצים. לאחר הטירונות נשלח גדעון לאירופה, השתתף בקרבות והגיע עם יחידתו עד לגבול גרמניה. במתקפת-הנגד הגרמנית האחרונה במלחמה, ביערות הארדנים, ביום ל' בכסלו תש"ה (16.12.1944), נפל גדעון משה בקרב שנודע בשם "הקרב על הבליטה". הוא הובא לקבורה בבית עלמין צבאי אמריקאי בבלגיה. השאיר הורים ואחות. לאחר כמה שנים הועברו עצמותיו לפי בקשת המשפחה לחלקה הצבאית שבבית הקברות שבראשון לציון.

שמו הונצח ב"ספר העתונאים תש"ו", ב"ספר ההתנדבות" ובספר "יזכור" של מכון ז'בוטינסקי.